#include <bits/stdc++.h>
using namespace std;
void solve() {
  int n;
  cin >> n;
  vector<int> a(n);

  //  思路：
  //  挑两个数染红色，剩下的数染蓝色
  // 如果挑的两个数 ji+ji 的和是偶数，ou+j的和是奇数，

  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }

  int sum = 0;
  for (int k : a) {
    sum += k;
  }
  if (sum % 2 == 0) {
    cout << 1ll * n * (n - 1) / 2 << endl; // 所有数都可以染红色
  } else {
    cout << 0 << endl; // 无法满足条件
  }
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    solve();
  }

  return 0;
}